package leetcode_600;

import java.util.HashMap;
import java.util.Map;

/**
 *@author 周杨
 *DistributeCandies_575 给兄妹发糖果 平均分配糖果数量 问妹妹最多能拿多少不同的糖果
 *describe:用map AC 5%
 *2018年9月16日 下午3:36:01
 */
public class DistributeCandies_575 {
	 public int distributeCandies(int[] candies) {
	     Map<Integer,Boolean> map=new HashMap<Integer,Boolean>();
	     int count=0;
	     for(int i:candies) {
	    	 if(!map.containsKey(i)) {
	    		 map.put(i, true);
	    		 ++count;
	    	 }
	     }
	     int t=candies.length/2;
	     return count>t?t:count;
	 }
}
